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(54) Device and method to compress destination addresses of a multicast message 



(57) To compress a list of destination addresses (A. 
B.C.D, A.B.C.E, A.F.G.H) of a connectionless multicast- 
ed message, addresses (A. B.C.D, A.B.C.E) that have a 
common prefix (A.B.C) are replaced with a single com- 
pound address (A.B.C{D,E}). This compound address 



(A.B.C{D.E}> is constituted by the common prefix (A.B. 
C) and a list of suffixes ({D,E}) of these addresses (A. 
B.C.D. ABCEi that have a common prefix (A.B.C). The 
compression technique may be applied iteratively and 
in addition to reducing the overhead required for multi- 
casting, enables faster routing table look-up. 
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Description 

[0001] The present invention relates to a device for 
compressing a list of destination addresses of a multi- 
cast message as defined in the non-characteristic part 5 
of claim 1 , and a method for compressing a list of des- 
tination addresses of a multicast message as defined in 
the non-characteristic part of claim 7, a router of a com- 
munications network wherein such a device for com- 
pressing is included as defined in the non-characteristic 10 
part of claim 8, and a host of a communications network 
wherein such a device for compressing is included as 
defined in the non-characteristic part of claim 10. 
[0002] Multicasting is the transmission of one and the 
same message to a set of destination hosts. Multicast- 15 
ing on the Internet allows to send IP (Internet Protocol) 
datagrams to every host who cares to listen without the 
necessity to send the IP datagrams individually to each 
destination. Broadcasting radio stations on the Internet, 
audio- or video-conferencing, publishing a newsletter, 20 
attending meetings without leaving the office, seeing 
lectures from professors, and many other applications 
become realistic without excessive bandwidth occupan- 
cy through multicasting. In a host-group implementation 
of IP multicasting, each multicasted IP packet carries an 25 
IP multicast address, which is a single IP destination ad- 
dress that identifies afl group members of the multicast 
session. The membership of the host group is dynamic 
which means that destination hosts may join and leave 
the group at any time. The forwarding of IP multicast 30 
datagrams is handled by so called multicast routers 
which are IP routers that have the responsibility to for- 
ward IP multicast datagrams to all networks that have 
members of the destination host group. An overview of 
multicast protocols for a host implementation of IP mul- 35 
ticasting, such as XTP (Xpress Transfer Protocol), ST- 
II (Experimental Internet Stream Protocol Version 2), 
MTP (Multicast Transport Protocol),..., is given in 
rfc1458 entitled 'Requirements for Multicast Protocols'. 
This IETF (Internet Engineering Task Force) submission 40 
is published on the Internet and can be found at the URL 
'http^/www.cis.ohio-state.edu/htbin/rfc/rfcl 458.html'. 
The scalability of host implementation of IP multicasting 
for many groups however is a problem. In particular the 
IP backbone network may suffer from scalability prob- 45 
lems since the number of groups whose states have to 
be maintained there can be huge in case a separate 
multicast address has to be allocated to every small 
group of hosts attending for example an audio-confer- 
ence or a video-conference. A connectionless imple- 50 
mentation of IP multicasting such as described in the 
Internet Draft with reference <draft-ooms-cl-multicast- 
00.txt> entitled 'Connectionless Multicast' does not 
have the scalability problem of host implementations of 
IP multicasting since no state per multicast group is ere- 55 
ated in the IP routers. The latter Internet Draft, that can 
be retrieved from the Internet via the URL 'http://infb.in- 
ternet.isi.edu:80/in-drafts/ftlesldraft-ooms-cl-multicast- 



00.txt, proposes a multicast mechanism wherein each 
IP packet carries a list of all IP addresses of the multicast 
session members. In each router, the next hop for each 
destination in the list is determined by consulting the 
routing tables, and for every distinct next hop a new IP 
header is constructed. This new IP header only contains 
a list of destinations for which that next hop is on the 
shortest path to the destinations. The main advantages 
of connectionless multicasting are that no multicast ad- 
dress allocation is required and routers do not have to 
maintain a state per session. Connectionless multicast- 
ing however requires each packet to contain all remain- 
ing destinations. Since the list of destination addresses 
might be long, connectionless multicasting may signifi- 
cantly increase the overhead and consequently reduce 
the effective throughput through the Internet. 
[0003] The usefulness of a method and equipment for 
compressing the list of destination addresses in connec- 
tionless multicasted IP packets is expressed in para- 
graph 6 of the Internet Draft <draft-ooms-cl-multicast- 
00.txt> but a preferred implementation of the compres- 
sion technique to be applied is not described therein. 
The authors of the Internet Draft already suggested that 
the compression method preferably should be based on 
detection of a common prefix. A common prefix based 
compression method for IP destination addresses is 
known for example from the article 'Fast Address 
Lookup for Internet Routers' from the authors Stefan 
Nilsson and Gunnar Karlsson, retrievable fbm the Inter- 
net at URL 'http://www.nada. kth.se/~nilssoni public/ pa- 
pers/router/'. Therein, a method for compressing the in- 
formation held by the routing table of IP routers is de- 
scribed. This compression technique replaces IP ad- 
dresses with a prefix and skip value, the skip value rep- 
resenting the number of bits that can be skipped during 
a search operation. If in the list of destination addresses 
of a multicast message, destination addresses having 
a common prefix would be replaced with a compound 
destination address consisting of the common prefix 
and a skip number indicative for the number of irrelevant 
bits, every host whose address starts with the common 
prefix would receive the multicasted message, whether 
this host forms part of the original list of destinations or 
not. Thus, only sets of destination addresses having a 
common prefix and containing all possible suffixes could 
be compressed this way for multicast purposes. This 
known compression technique based on common pre- 
fixes would therefore be applicable very sparsely and 
as a consequence cannot significantly reduce the ag- 
gregate overhead generated for multicast traffic in the 
Internet. 

[0004] An object of the present invention is to provide 
a device and method for compressing a list of destina- 
tion addresses that is optimal for multicast purposes in 
a sense that it significantly reduces the overhead of mul- 
ticasted packets in any connectionless multicast ses- 
sion wherein at least two destination addresses have a 
common prefix. 
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[0005] According to the invention, this object is 
achieved by the device for compressing a list of desti- 
nation addresses of a multicast message according to 
claim 1 , the method for compressing a list of destination 
addresses of a multicast message according to claim 7, 
the router of a communications network according to 
claim 8, and the host of a communications network ac- 
cording to claim 10. 

[0006] Indeed, since the suffixes of the destination ad- 
dresses are explicitly listed in the compound address, 
any set of destination addresses that has a common 
prefix can be compressed according to the present in- 
vention without any risk that non-members of the multi- 
cast session whose address also starts with the com- 
mon prefix would receive the multicasted message. 
Moreover, as will be explained later on, compound ad- 
dresses can further be combined with other destination 
addresses or other compound addresses, provided they 
all have a common prefix, to be further compressed into 
a new compound address. The present compression 
method in other words can be applied iteratively as long 
as there exists at least two addresses, destination ad- 
dresses or compound destination addresses, that have 
a common prefix. At each iteration, the overhead of the 
multicasted packets is further reduced. 
[0007] It is to be noticed that the term 'comprising', 
used in the claims, should not be interpreted as being 
limitative to the means listed thereafter. Thus, the scope 
of the expression 'a device comprising means A and B' 
should not be limited to devices consisting only of com- 
ponents A and B. It means that with respect to the 
present invention, the only relevant components of the 
device are A and B. 

[0008] An additional feature of the compression de- 
vice according to the present invention is defined by 
claim 2. 

[0009] Thus, any subset of IP addresses that has a 
common prefix can be compressed in accordance with 
the present invention. 

[0010] An alternative additional feature of the com- 
pression device according to the present invention is de- 
fined by claim 3. 

[0011] Thus, if the list of destination addresses con- 
tains compound addresses and IP addresses that have 
a common prefix, a new compound address can be gen- 
erated wherein the compound addresses and IP ad- 
dresses are compressed. The current invention conse- 
quently can be applied iteratively so that first, a list of IP 
destination addresses with a rather large common prefix 
is compressed into a compound address. This com- 
pound address can then further be combined with other 
compound addresses or IP destination addresses that 
all have a shorter common prefix to generate a new 
compound address in a next compression iteration. It- 
erative application of the compression technique ac- 
cording to the present invention will be illustrated by 
means of a concrete example later on in this patent ap- 
plication. 



[0012] Yet another alternative additional feature of the 
compression device according to the present invention 
is defined by claim 4. 

[0013] Thus, a few compound addresses generated 
5 at a first compression iteration, may still have a common 
prefix and consequently may further be compressed into 
a new compound address at a second compression it- 
eration. 

[0014] Another feature of the compression device ac- 
10 cording to the present invention is defined by claim 5. 
[0015] In this way, the list of destination addresses of 
multicasted packets may be compressed before trans- 
mission thereof, thus reducing the overhead for connec- 
tionless multicasting on the outgoing links of the sourc- 
es jng host. 

[001 6] Furthermore, a feature of the compression de- 
vice according to the present invention is defined by 
claim 6. 

[0017] In this way, the router that constructs a new 
20 header for each distinct next hop, can compress the list 
of destinations for which that next hop is on the shortest 
path to these destinations also in accordance with the 
present invention. In this way, the overhead transferred 
over the outgoing links of routers that forward connec- 
25 tionless multicasted packets is also significantly re- 
duced. 

[0018] A further feature of the router according to the 

present invention is described by claim 9. 

[0019] Thus, the compound addresses not only re- 

30 duce the overhead required to transfer connectionless 
multicasted messages to the different destinations, but 
also enable fast access to the routing tables in the rout- 
ers. This is so because the routing tables do not have 
to be addressed separately for destinations whose ad- 

35 dresses have a common prefix. If the table lookup mech- 
anism involves testing address bits ordered from left to 
right (where left corresponds to the most significant part, 
i.e. the prefix), the common prefix of the compound ad- 
dress should be looked up only once as a result of which 

40 the routing table lookup performance increases. 

[0020] The above mentioned and other objects and 
features of the invention will become more apparent and 
the invention itself will be best understood by referring 
to the following description of an embodiment taken in 

45 conjunction with the accompanying drawing Fig. which 
is a scheme of an Internet INTERNET wherein the meth- 
od for compressing a list of destination addresses of a 
multicast message according to the present invention is 
implemented. 

50 [0021] In the figure Fig. four hosts, HI, D1 , D2 and D3, 
and three routers, R1 , R2 and R3, of the Internet INTER- 
NET are drawn. Host H1 is connected to a port of the 
first router R1 via link L11 . The ports R1 P1 and R1 P2 
of the first router R1 are interconnected with ports of re- 

55 spectively the second router R2 and the third router R3 
via respectively the link L12 and the link L13. Link L21 
connects port R2P1 of the second router R2 to a port of 
the host D1. Similarly, link L22 connects port R2P2 of 
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the second router R2 to a port of host D2 and link L33 
interconnects port R3P1 of router R3 with a port of host 
D3. As is indicated on the figure Fig., host D1 has ad- 
dress A.B.C.D, host D2 has address A.B.C.E and host 
D3 has address A.F.G.H. In these addresses, each letter 
is supposed to represent an octet so that each address 
consists of 32 bits (4 octets). Host H1 will play the role 
of sourcing host in the example described below so that 
its address does not need to be known in order to be 
able to illustrate the compression method according to 
the present invention. Host H1 and the three routers R1 , 
R2 and R3 are supposed to incorporate a destination 
list compression device according to the present inven- 
tion. 

[0022] To explain the invented compression tech- 
nique it is supposed that host H1 has to multicast an IP 
(Internet Protocol) datagram to the destination hosts D1 , 
D2 and D3 and thereto applies connectionless multi- 
casting. In the overhead section of this IP datagram, 
host H1 thus has to identify the destination hosts D1 , D2 
and D3 by their respective IP addresses A.B.C.D, A.B. 
C.E and A.F.G.H. The destination list compression de- 
vice in host H1 will aid to realise this with low overhead 
consumption. The destination list compression device 
in host H1 detects that the addresses A.B.C.D and A.B. 
C.E of respectively host D1 and host D2 hove a common 
prefix A.B.C. By subtracting this common prefix A.B.C 
from the addresses A.B.C.D and A.B.C.E, the compres- 
sion device obtains the suffixes D and E which it uses 
to generate a suffix list {D,E}. This suffix list {D,E} is add- 
ed to the common prefix A.B.C to constitute a compound 
address A.B.C{D,E} that still indicates that the two hosts 
D1 and D2 belong to the destinations of the IP datagram 
but which contains only 5 octets, i.e. A, B, C, D and E, 
instead of the 8 octets, A, B, C, D, A, B, C and E, that 
have to be embedded in the IP datagram overhead if no 
compression is applied. As a result of the first iteration 
step in the compression method, host H1 obtains a list 
of destination addresses for the IP datagram to be mul- 
ticasted that consists of the IP address A.F.G.H and the 
compound destination address A.B.C{D,E}. In a second 
iteration step, the compression device in host H1 de- 
tects that the IP address A.F.G.H and the compound ad- 
dress A.B.C{D,E} still have a common prefix A. By sub- 
tracting this common prefix A from the IP address A.F. 
G.H and the compound address A.B.C{D,E}, the com- 
pression device of host H1 generates the suffixes F.G. 
H and B.C{D,E} from which the list of suffixes {B.C{D, 
E},F.G.H} is constituted. This list of suffixes {B.C{D,E},' 
F.G.H} is added to the common prefix A to generate a 
new compound address A{B.C{D,E},F.G.H} that indi- 
cates that the IP datagram has to be multicasted to the 
destination hosts D1, D2 and D3, but which thereto oc- 
cupies only 8 octets, i.e. A, B, C, D, E, F, G, H, instead 
of the 12 octets, A, B, C, D, A, B, C, E, A, F, G and H, 
that would have been embedded in the overhead sec- 
tion of the IP datagram if no compression was applied. 
In this way, the overhead for transferring the IP data- 



gram over link L1 1 has been reduced significantly. 
[0023] Router R1 , upon receipt of the IP datagram ad- 
dresses its routing table with the compound address A 
{B.C{D,E},F.G.H}. Such a routing table lookup involves 
testing the address bits ordered from left to right and is 
shortened if the compound address A{B.C{D,E}, F.G.H} 
is used instead of the three addresses A.B.C.D, A.B.C. 
E and A.F.G.H because the common prefixes of the ad- 
dresses, A and A.B.C, have to be looked up only once 
via the compound address A{B.C{D,E},F.G.H} instead 
of respectively three or two times. Routing table lookup 
performance hence is increased. From the routing table 
in router R1 it is derived that the destinations whose ad- 
dresses start with prefix A.B.C, e.g. A.B.C.D and A.B. 
C.E, have router R2 as next hop on the shortest path 
thereto. The destination with address A.F.G.H has rout- 
er R3 as next hop on the shortest path thereto. Router 
R1 consequently will constitute a new IP datagram to 
be forwarded via link L1 2 to router R2 and a new IP da- 
tagram to be forwarded via link L13 to router R3. The 
payload sections of these new IP datagrams are copies 
of the payload section of the IP datagram received via 
link L1 1 .In the overhead section of the IP datagram that 
will be forwarded over link L12, the list of addresses A. 
B.C.D and A B C .E has to be included. The compressed 
version of this list. A.B.C{D,E}, will be copied from the 
IP datagram received via link L1 1 into the header of the 
new IP datagram that will be transferred over link L12.. 
Alternatively this list will be re-compressed by the com- 
pression device in router R1. This compression device 
then detects the common prefix A.B.C in the addresses 
A.B.C.D and ABCE By subtracting this common pre- 
fix from the addresses A.B.C.D and A.B.C.E, the suffix- 
es D and E are obtained, which are combined into a list 
ofsuff!xes{G E } The latter list of suffixes {D,E} is added 
to the common prefix A.B.C to generate the compound 
address A 6 C{0 E} that will be embedded in the IP da- 
tagram that is forwarded via link L12 to router R2. In the 
overheac ±»zhor. o* the IP datagram transferred over 
L12. the nj-:^- o* octets required to indicate that this 
IP datagra- ^ to te forwarded to the destination hosts 
D1 and C? ^ r».3jcecj from 8 to 5. In the header of the 
IP datagra" r*u>- wit; t>e forwarded by router R1 over 
L13 to rout**- R j router R1 embeds the address A.F.G. 
H of dest ( r.<v:o- nosis D3 which cannot be compressed 
anymore 

[0024] Route- R2 upon receipt of the IP datagram for- 
warded over tr>e linn U2. addresses its routing table 
with the compound address A.B.C{D,E} subtracted from 
the header of this IP datagram. From the routing table 
in router R2 it is derived that the address A.B.C.D can 
be reached via port R2P1 and that the address A.B.C. 
E can be reached via port R2P2. Router R2 consequent- 
ly will constitute a new IP datagram in whose header the 
address A.B.C.D will be embedded, and another new IP 
datagram in whose header the address A.B.C.E will be 
embedded. The payload sections of these new IP dat- 
agrams are again copies. The first IP datagram consti- 
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tuted by router R2 is forwarded via port R2P1 and link 
L21 to the destination host D1 whereas the second IP 
datagram constituted by router R2 is forwarded via port 
R2P2 and link L22 to the destination host D2. The ad- 
dresses A.B.C.D and A.B.C.E cannot be compressed 5 
anymore although router R2 is supposed to incorporate 
a compression device according to the present inven- 
tion. 

[0025] Router R3, upon receipt of the IP datagram 
transferred over the link L1 3, addresses its routing table 10 
with the address A.F.G.H and derives from its routing 
table that the received IP datagram has to be forwarded 
via port R3P1 and link L33 to the destination host D3. 
Since there is only one next hop, this IP datagram can 
simply be copied and forwarded by router R3. No com- 15 
pression of the destination address is possible, although 
it is supposed that also router R3 is equipped with a 
compression device according to the present invention. 
[0026] Summarising, iterative application of the com- 
pression technique according to the present invention, 20 
allowed to reduce the overhead section that is indicative 
for the destination addresses of the multicasted IP dat- 
agram from 12 to 8 octets on link L1 1. On link L12 be- 
tween router R1 and router R2, this overhead section 
could be reduced from 8 to 5 octets. It is clear that sta- 25 
tistically the obtained reduction of overhead will be even 
more significant in case more destination hosts are 
member of the multicast session, and in case these des- 
tinations have longer common prefixes. 
[0027] Although the above described embodiment 30 
concerns routing of IP (Internet Protocol) datagrams in 
the Internet, it will be obvious to any person skilled in 
the art of communication networks, that the application 
of the compression technique for a multicast destination 
address list is not limited to any particular network or 35 
internetwork, and accordingly also not to any particular 
format of the data packets. This invention in other words 
is more widely applicable than in the Internet. 
[0028] It is also noticed that the compression tech- 
nique according to the present invention does not nec- 40 
essarily have to be applied octet-aligned as described 
in the above example. The compression technique al- 
ternatively for example can be applied nibble-aligned or 
bit-aligned. 

[0029] Furthermore, it is remarked that an embodi- 45 
ment of the present invention is described above rather 
in terms of functional blocks. From the functional de- 
scription of these blocks it will be obvious for a person 
skilled in the art of designing electronic devices how em- 
bodiments of these blocks can be manufactured with so 
well-known electronic components. A detailed architec- 
ture of the contents of the functional blocks hence is not 
given. 

[0030] While the principles of the invention have been 
described above in connection with specific apparatus, 55 
it is to be clearly understood that this description is made 
only by way of example and not as a limitation on the 
scope of the invention. 



Claims 

1. Device for compressing a list of destination ad- 
dresses (A.B.C.D, A.B.C.E, A.F.G.H) of a multicast 
message comprising means to detect a common 
prefix (A.B.C) in at least two destination addresses 
(A.B.C.D, A.B.C.E) of said list, 

CHARACTERISED IN THAT said device for 
compressing further comprises means to generate 
a sequence of suffixes ({D,E}) of said at least two 
destination addresses (A.B.C.D, A.B.C.E), and 
means to constitute a compound destination ad- 
dress (A.B.C{D,E», adapted to add said sequence 
of suffixes ({D,E}) to said common prefix (A.B.C) to 
thereby constitute said compound destination ad- 
dress (A.B.C{D,E». 

2. Device for compressing according to claim 1, 

CHARACTERISED IN THAT said list of des- 
tination addresses (A.B.C.D, A.B.C.E, A.F.G.H) 
consists of Internet Protocol addresses. 

3. Device for compressing according to claim 1 , 

CHARACTERISED IN THAT said list of des- 
tination addresses consists of Internet Protocol ad- 
dresses and compound addresses similar to said 
compound destination address. 

4. Device for compressing according to claim 1 , 

CHARACTERISED IN THAT said list of des- 
tination addresses consists of compound address- 
es similar to said compound destination address. 

5. Device for compressing according to any one of 
claims 1 to 4, 

CHARACTERIZED IN THAT said device is in- 
corporated in a host(H1) of a communications net- 
work (INTERNET) having connectionless multicast 
transmission capabilities. 

6. Device for compressing according to any one of 
claims 1 to 4, 

CHARACTERIZED IN THAT said device is in- 
corporated in a router (R1, R2, R3) of a communi- 
cations network (INTERNET) having connection- 
less multicast forwarding capabilities. 

7. Method for compressing a list of destination ad- 
dresses (A.B.C.D, A.B.C.E, A.F.G.H) of a multicast 
message whereby a common prefix (A.B.C) is de- 
tected in at least two destination addresses (A.B.C. 
D, A.B.C.E) of said list, 

CHARACTERISED IN THAT further a se- 
quence of suffixes ({D,E}) is generated of said at 
least two destination addresses (A.B.C.D, A.B.C.E) 
and a compound destination address (A.B.C{D,E» 
is constituted by adding said sequence of suffixes 
({D,E}) to said common prefix (A.B.C). 
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8. Router (R1 , R2, R3) of a communications network 
(INTERNET) having connectionless multicast for- 
warding capabilities, 

CHARACTERISED IN THAT said router (R1, 
R2, R3) incorporates a device for compressing a list 5 
of destination addresses (A.B.C.D, A.B.C.E, A.F.G. 
H) of a multicast message as defined by claim 1. 

9. Router (R1 , R2, R3, R4) according to claim 8, 

CHARACTERISED IN THAT said router (R1 , 10 
R2, R3) further incorporates a routing table memory 
and means to address said routing table memory 
via a compound address similar to said compound 
destination address. 

15 

10. Host (H1) of a communications network (INTER- 
NET) having connectionless multicast transmission 
capabilities, 

CHARACTERISED IN THAT said host (H1) incor- 
porates a device for compressing a list of destina- 20 
tion addresses (A.B.C.D, A.B.C.E, A.F.G. H) of a 
multicast message as defined by claim 1. 



25 



30 



35 



40 



45 



50 



55 



6 




7 



EP 1 093 250 A1 



3 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application Number 

EP 99 40 2497 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation of documeni wiih indication, where approprtat©, 
of relevant pa&saggs 



EP 0 598 969 A (IBM) 

1 June 1994 (1994-06-01) 

* abstract * 

* page 5, line 20 - line 44 * 

* page 6, line 11 - page 7, line 17 * 

* figure 6 * 

US 5 822 523 A (SAMUEL DANIEL J ET AL) 
13 October 1998 (1998-10-13) 

* abstract * 
column 3, tine 23 - column 5, line 14 * 
column 8, line 20 - column 11, line 43 * 
column 13, line 14 - column 15 t line 2 * 
column 23, line 50 - column 24, line 51 



Relevant 

to claim 



1,7 



column 26, line 28 
figures 5-7 * 



line 61 * 



US 5 095 480 A (FENNER PETER R) 
10 March 1992 (1992-03-10) 



abstract * 
column 15, 
column 17, 



line 52 - column 17, 
line 51 - column 18, 



line 4 * 
line 21 



* figure 4 * 



1,7 



1,7 



CLASSIFICATION OF THE 
APPLICATION {lnt.Cf.7) 



H04L12/18 
H04L29/06 



TECHNICAL FIELDS 
SEARCHED (lrvr.CI.7) 



The present search report has been drawn up for ait claims 



Plat.& or! s porch 

THE HAGUE 



Date of complctton d tha naqneiti 

20 March 2000 



H04L 



CATEGORY OF CITED DOCUMENTS 

X : parlictjlarfy relevant ff taken alone 

Y : particular relevant ff combined with annlhar 

decumert of. IN? seme category 
A : teshrtolotfoa! beickgnund . 
O . non-written cfls^o&ure 
P : intent <*$i(tft rina ;merti 



Poggio, F 



T : theory orprindp'e underlying the trverrtlon 
E : eariier patent dncumerrt, but published on, or 

after the filing date 
D : document cited in the application 
L : document cited for other reasons 



& : member of the same patent family, corresponrfng 
document 



8 



• 



EP 1 093 250 A1 



ANNEX TO THE EUROPEAN SEARCH REPORT 
ON EUROPEAN PATENT APPLICATION NO. 



EP 99 40 2497 



"This annoy lists the paten! family members relating to the patent documents cited in the above-mentioned European search report. 
Tne members are as contained in the European Patent Office E DP file on 

The European Patent Office is in no way liable tor these particulars which are merely gfven tor 1he purpose of information. 

20-03-2000 



Patent document 




Publication 




Patent family 


Publication 


chad In search report 




dale 




marnber(s) 


dale 


EP 0598969 


A 


01-06-1994 


AT 


176744 T 


15-02-1999 








BR 


9304798 A 


31-05-1994 








CA 


2105040 A,C 


28-05-1994 








CN 


1091570 A 


31-08-1994 








DE 


69228423 D 


25-03-1999 








DE 


69228423 T 


30-09-1999 








ES 


2129038 T 


01-06-1999 








JP 


2539167 B 


02-10-1996 








JP 


6224912 A 


12-08-1994 








KR 


9614987 B 


23-10-1996 








US 


5361256 A 


01-11-1994 


US 5822523 


A 


13-10-1998 


AU 


1747197 A 


22-08-1997 








UO 


9728502 A 


07-08-1997 








US 


6018766 A 


25-01-2000 


US 5095480 


A 


10-03-1992 


us 


5860136 A 


12-01-1999 








us 


5842224 A 


24-11-1998 



ui For more detatls about this nnnex :see Official Journal of the European Patent Office, No 12/82 



9 



THIS PAGE BLANK (uspto) 



